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Abstract 



Wc compare the different convergence criteria available for cluster expansions of polymer 
gases subjected to hard-core exclusions, with emphasis on polymers defined as finite subsets 
of a countable set (e.g. contour expansions and more generally high- and low-temperature 
expansions). In order of increasing strength, these criteria are: (i) Dobrushin criterion, 
obtained by a simple inductive argument; (ii) Gruber-Kunz criterion obtained through the 
use of Kirkwood-Salzburg equations, and (iii) a criterion obtained by two of us via a direct 
combinatorial handling of the terms of the expansion. We show that for subset polymers 
our sharper criterion can be proven both by a suitable adaptation of Dobrushin inductive 
' argument and by an alternative — in fact, more elementary — handling of the Kirkwood- 

. Salzburg equations. In addition wc show that for general abstract polymers this alternative 

' treatment leads to the same convergence region as the inductive Dobrushin argument and, 

. furthermore, to a systematic way to improve bounds on correlations. 

o ' 

1 Introduction 

^ ' The most basic and frequent applications of cluster expansions deal with (log of) partition 

functions of random geometric objects subjected only to hard-core exclusions. The relevant 
mathematical structure was first formalized by Gruber and Kunz [T3] for the case of objects 
defined by subsets of a countable set. They called these objects polymers. A decade later 
Kotecky and Preiss [J2] introduced more general families of objects that are not necessarily 
subsets of an underlying set and whose "hard-core" interaction is defined by an incompatibility 
relation. This more general objects will be called abstract polymers in the sequel, while subset 
polymers will be those introduced by Gruber and Kunz. 

In their seminal paper, Gruber and Kunz used Kirkwood-Salzburg equations to determine 
convergence radii. This GK approach, however, did not become popular and instead practition- 
ers turned to bounds obtained by first showing that cancellations yield a majorizing expansion 
in terms of tree diagrams. The convergence condition is proved by inductively summing the 
"leaves" of the expansion. The genesis of this approach is attributed to Cammarota [6], and the 
canonical reference is the excellent review by Brydges [I] (see also [5], [21], [22])- In contrast, 
Kotecky and Preiss introduced an inductive argument that does not make any reference to the 
actual expression of the series. This argument, helped by a refinment by Dobrushin [7J, became 
the argument-of-choice in further developments [16[ O fT5| [26] [271 121] • There are good reasons 
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for this: the inductive argument leads to notoriously simpler convergence proofs and stronger 
results than the more laborious tree sums (see [8] for a remarkable overview of consequences of 
these results). In particular it leads quite naturally to a bound on correlationns and "pinned" 
free energies. But there is a downside: the argument works "too well". While Dobrushin's 
condition is perfectly designed to survive the inductive step, the method contains no hint on 
how to obtain further improvements. 

To break this impasse, in [9] we went back to basics. We took a hard look at the cluster 
expansion in full and studied it avoiding inequalities as much as possible. The breakthrough 
came from a seldomly remembered paper by Oliver Penrose [17] where the series is written in 
terms of a tree-grap identity involving trees determined by compatibility constraints. This yields 
a series whose partial sums can be generated as successive applications of a fixed transformation. 
Convergence criteria are then found by suitably bounding this transformation. In this way we 
were able to improve Dobrushin criterion and, furthermore, explain the loss of precision of 
preexisting criteria as incomplete accounting of Penrose constraints. Thus, on the positive side 
we managed to clarify the role of different approximations and to obtain stronger results, while 
leaving in the background a tree expansion that could be used for further refinments (see e.g. 
\19 \ \20 \ [18]). On the negative side, however, our method lacks the elegance and economy of the 
inductive Kotecky-Preiss-Dobrushin (KPD) approach. We have already exploited the positive 
side to improve results in a number of well-studied applications [2j [lOj [TTJ [12]. The present 
paper addresses the negative side. 

In [9] we also applied our new criterion to subset polymers, resorting to some simplifications 
to obtain a expression suitable for computations. We were surprised to find out that the "new" 
resulting criterion while being clearly better than Dobrushin's is in fact identical to the long 
forgotten Gruber-Kunz bound. There is only a small difference in our favor: the GK bound 
involve a strict inequality while in ours the inequality is not strict. That is why we call our 
bound the extended GK criterion. This state of affairs motivated a number of questions that 
sufaced repeatedly in discussions with our colleagues and motivated the PhD thesis of one of 
us [I]: 

(Ql) Does the use of Kirkwood-Salzburg equations a la Gruber-Kunz yield better bounds than 
the inductive KPD approach? 

(Q2) Can Kirkwood-Salzburg equations lead to an alternative proof of our new criterion? 

(Q3) More ambitiously: Is there an inductive proof — a la Dobrushin — of our new criterion? 

In this paper we answer these questions for the case of subset polymers, and provide partial 
answers for general abstract polymers. In more detail we prove the following: 

(Al) For subset polymers: 

(Al.l) An alternative handling of the Kirkwood-Salzburg equations proves the extended GK 
criterion. Thus, Kirkwood-Salzburg equations can indeed be used to prove our new 
convergence criterion and bounds on correlations for these polymers. The alternative 
handling consists in replacing the Banach-space fixed-point theorem of the original 
approach by a more elementary argument on convergence of series with positive terms. 
The extended criterion follows from writing this expansion as a limit of iterations of 
a fixed transformation, following an idea from [9]. 
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(A1.2) Suitably adapted, an inductive KPD-approach can also be used to prove the extended 
GK criterion. Therefore, for subset polymers the three approaches — GK, inductive 
KPD and ours — are equivalent. 

(A2) Likewise, the GK approach with modified handling of the Kirkwood-Salzburg equations is 
equivalent to the inductive KPD approach for general abstract polymers. 

In the general setup of abstract polymers, we are at present unable to prove our improved 
criterion using either of these two equivalent approaches. The obstacle, explicitly seen in our 
treatment below, is the use of factorized majorizing weights inherent to both the GK and the 
KPD approaches. 

The paper is organized so to be reasonably self-contained. In Section 2 we review the 
general definition of abstract and subset polymer gases and we present and compare the different 
convergence criteria. In Section 3 we show how to obtain the (extended) Gruber-Kunz criterion 
through an inductive argument. We adapt a simple argument by Miracle-Sole [15] that relies on 
the alternating-sign property of the truncated coefficients. In Section 4 we review Gruber-Kunz 
setting of Kirkwood-Salzburg equations for subset polymers and prove the extended GK bound 
by introducing the alternative treatment of these equations. In Section 5 we show how Dobrushin 
criterion can also be obtained from Kirkwood-Salzburg equations in the general abstract case. 
We conclude with some final comments and suggestions. 

2 Polymer gases and convergence criteria 

First, some general notation. For a set U we denote \U\ its cardinality and l{m its indicator 
function. 

2.1 The abstract polymer gas 

An abstract polymer system is a triple (V, 7Z, z) where 

• V is a countable set, whose elements 7 we call polymers, following Gruber and Kunz. 

• C P x P is a symmetric and reflexive relation. When (7,7') £ TZ, we write 7^7' and 
say that 7 and 7' are incompatible. Conversely, if (7, 7') ^ 72. we say that the polymers 7 
and 7' are compatible and we write 7 ~ 7'. Note that the assumption that 1Z is reflexive 
implies that 7 9^ 7 for all 7 6 V- 

• z : "P — s> C : 7 1— >■ z 7 is the activity function. The number z 7 is called the activity of the 
polymer 7. 

The corresponding polymer gas is defined by complex- valued measures. For each finite family 
of polymers AcPa measure is defined assigning, to each polymer configuration {71, . . . , 7 n } C 
A, n > 0, the weight 

P A (z, 71, . . . , 7n ) = _-y z 7l z 72 . . . z ln JJ l{ 7l ~ 7j } (2.1) 

' l<i<j<n 
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with the convention {71, . . . , 7 n } = when n = and Pa (2, 0) = 1/"A( z )- Here 



2 n>l " (7i,...,7„)eA n l<i<j<n (2.2) 

= 1 + ^ z 7i z 72 • • • z 7n JJ ^{7i~7?} 

™>1 {7i,...,7«}eA l<i<j<ra 

normalizes Pa {z, A) = 1. The equality betwwen the first and second lines follows from the fact 
that, in the presence of compatibility requirements, only ra-t-uples with different components 
contribute. Restricted to positive fugacities,, {27 > 0} 7g -p, the measure Pa is a probability 
measure on the space of subsets of A and Pa(z,7i, • • • , 7n) is interpreted as the probability of 
observing exactly polymers 71, ... , 7 n out of the family A. In general, weights are allowed to 
be complex to settle analyticity questions. The normalization constant z,\(z) is interpreted as 
the grand-canonical partition function of the family A. This partition function Ha (z) is the key 
function from which all "physical quantities" of the system can be derived. These quantities 
include the "pressure" of the system 

pressure M*) = j^j 3 A («) (2.3) 



and the correlations 



correl 



=A\r(uf =1 7)( z ) 



nbhd 



0a(« > 7i»---,7p) = [z 11 ---z lp Yl a {7i~7,}J ^T^Y • ( 2 - 4 ) 

l<i<j<p ' 

assuming {71, . . . ,7 P } C A and denoting, for any finite family of polymers X, 

r (X) = {7 € V : 37' <E X such that 7 / 7'} (2.5) 
— the neighborhood of X. We see from (2.4) that all is decided by the ratios 



sue g 2-r U*: > *) = (2.6) 

which Gruber and Kunz baptized the reduced correlations. 

The main issues of the theory are the existence and analyticity with respect to fugacities of 
the A — > V limits of the pressure and correlation functions. The most detailed way of answering 
these questions is by writing \ogr,^{z) as a formal power series in the fugacities. This series, 
historically called Mayer series, takes the form 

oo ^ 

6 logE A (z) = ^ — T (7i,---,7n)^ 7 i2 72 ...z Jn (2.7) 

n=l ' ( 7l ,..., 7n )eA« 

where the truncated coefficients (f> T {^\, . . . ,"y n ) depend only on the compatibility graph of the 
argument. This graph has vertex set {1, 2, ... , n} and edge set {{i, j} C {1, 2, . . . , n} : 7j ^ 7^}. 
[ Warning! The truncated coefficients do not require compatibility of their arguments, hence the 
analogous of the second line of (2.2) is not valid for (2.7).] The methods discussed in this paper 
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do not make use of the actual expression of the truncated coefficients (which can be found, for 
instance, in [61 1^1 [5l [2Tj 122]). Below we only need the alternating-sign property 

sign |0 T ( 71 ,..., 7 „)| = (-ir"V T (7i,---,7n), (2.8) 

which can be easily derived from the Penrose identity [T7j (see e.g. [H] and [23]) or by a simple 
induction argument |15j . 

In view of (2.6) it is natural to focus on the differences 

@7<» = logH A (z) -logH A \ {7} (2;) 

oo 1 

n=l ' (7 1 ,...,7„)eA n 

From them we can reconstruct 

1 ^a(z) = £ 7(*) (2.10) 

and, for { 7 i, . . . ,7 P } C A, 

recons . x Mz,{ll,...,l P }) = exp(-Ee^ +1 "-> } (.)) . (2.11) 

i=i 



(2.9) 



In order to state the theorems of the next section, we will also need to consider another 





series, directly related to G 7 (z), namely 



Pi 



I$(z) = — logH A (z A ) 

OZ'fQ 

(2.12) 



E <^ T (7,7i,---,7n)^i 



= ° (7l.72v,7")G A 



6abs 



Pia 



polyd 



Series (2.7), (2.9) and (2.12) are examples of cluster expansions; we will focus on the last 
two. Analyticity results are obtained from it on the basis of the observation that, for a family 
of positive numbers {p 7 } 7 <=p , the positive-term series 

00 1 

l !^) = E k r (7i,---,7n)| Pll ---P ln (2.13) 

n=l ' (7l,...,7n)£A n 

3i: 7i=7 

OO ^ 

! n l^) = E^ E |0 T (7,7i,---,7n.)|P7i---P7n (2-14) 

n=0 ' (7i,72,.--,7n)GA n 

dominates (2.9) term-by-term for \z^\ < px- Therefore, convergence of this last series implies 
the absolute and uniform convergence of (2.9) and (2.12) in the polydisc 

V p = {z : \zy\ < p 7 } (2.15) 
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and its analyticity (with respect to the fugacities) in its interior. In fact, the alternating-sign 
property (2.8) implies that 

K(p) = -e^(z = -p). (2.16) 

|n£ (p) = <(z = -p) . (2.17) 

Thus, for finite A, the convergence of the series (2.13) and (2.14) is a necessary and sufficient 
condition for the convergence of the cluster expansion (2.9) and (2.12) in the polydisc T> p . By 
(2.10), (2.11) and (2.12) these properties are inherited by the correlations and the pressure. To 
extend these existence and analyticity results to the limit A — > V the strategy is to prove that 
the convergence of (2.13) happens for A-independent values of p\. 

2.2 Convergence criteria for abstract polymer gases 

We focus on two criteria. First, Dobrushin's: 

Theorem 2.1 [7] Let p = {/n 7 } 7g p and p = {/9 7 } 7 e"P be collections of nonnegative numbers 
such that 

do P 7 ^(p) < ^ V 7 £P (2.18) 

with 

^» = n (2-i9) 

7 er( 7 ) 

then the series |0|~ (p), |II|^ (p) defined in (2.13), (2.14) are convergent and furthermore 

|II|» < ^(p) (2.20) 

|6|£(p) < log(l + M 7 ) • (2.21) 

We denote V (7) = V ({7}) the neighborhood of 7, namely T (7) = {7 € V : 7 9^ 7}. Here is 
the second criterion, which improves Dobrushin's. 

Theorem 2.2 [9] Let p = {// 7 } 7G -p and p = {p 7 } 7e -p be collections of nonnegative numbers 
such that 

P 1 f^ P (p) < ^7 V7GP (2.22) 

with 

<^y P (M) = S r(7) (p) 

(2.23) 



/>(/<) 



do. bo 



fp 



fppn 



= 1 + yi —\ yi ■ ■ ■ n i {7 l ~7ii n a {7^7i 

™>1 ' (7i,---,7n)e'P' 1 l<i<j<n i=l 

then the series \Q\*(p), |n|; v (p) defined in (2.13), (2.14) are convergent and furthermore 

II|» < ^ P (P) (2-24) 



bPia I"l7 v*^ — ^7 

IGI A 

lovasz 1 I7 



|e| A (p) < -ln(l-p 7 )^ P ^)-^ (2.25) 
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The form (2.18) of Dobrushin criterion shows more clearly the improvement brought by 
Theorem 12.21 In particular, since ip9([j,) > ip^(fi), for any fixed 7, /Li, the convergence radius 
FlF p = {/i 7 /V 7 P (/x)} 7e -p given by theorem 12.21 is always greater than the the Dobrushin's cr- 
iterion convergence radius BP = {/i 7 /(/? 7 (/i)} 7e -p (the /x's here are free parameters that can 
be adjusted to maximize the radii RP , i? FP ). The upper bound (2.25) is not explicitly given in 
reference [9]. It can be proven, however (see [2]), in a straightforward way from (2.24). Moreover 
it is easy to see (see again [2]) that (2.25) is an improvment of (2.21) for any p < _R D . 

The original statement by Dobrushin is obtained by substituting /i 7 + 1 = e 0-7 . In terms of 
these exponential weights the criterion is the existence of positive numbers a = {a 7 } 7e -p and 
P = {P-y}-yeV such that 

Mi fh ^ (e^-l) exp(- £ a 7 ) (2.26) 

7 er( 7 ) 

and the bound (2.21) becomes: 

r.dob.2 I w l7 

The earlier Kotecky-Preiss criterion [14] was the first to take the form (2.18), but with <^ 7 
replaced by the less efficient 

<f% p = expj ^7} • 
7 er( 7 ) 

The usual form of this condition, obtained upon substituting /i 7 = p 7 e a ~> , is 



@\Up) < a 7 . (2.27) 



kp—abs 



^2 Pj^ 1 ^ a 7 • ( 2 - 28 ) 
7 er( 7 ) 



compa- 



2.3 Subset gases: definition and convergence criteria 

Subset gases are particular types of polymer gases that appear in most of the uses of the cluster 
expansion in statistical mechanics. Their definition requires a countable set V that acts as an 
underlying "space". Polymers are then simply defined as the finite non empty subsets of V, i.e. 

V = {7 C V : < |7| < 00} 

with non-empty intersection as incompatibility relation: 

7/V 7H7V0. (2.29) 

Polymers can now be measured through its cardinality, so it makes sense about large and small 
polymers. The definition of the gas is completed by a family of activities z = {z~ f € C} 7e p. 

In fact, the following discussion applies, more generally, to colored subset gases. These are 
systems in which polymers are endowed with some further attribute — the color — taken from 
some space C. Formally, colored polymers are pairs 7 = (7, c) with 7 C V finite — the support 
of 7 — and c € C. Conspicuous examples are the "thick" contours of Pirogov-Sinai theory (see 
e.g. [251 Chapter II]) in which colors correspond to configurations on 7. Colors do not play any 
role in the incompatibility relation, which remains as in (2.29) but involving supports, that is 
7 9^ 7' <J=> 7 n 7' / 0. The following expressions remain valid for these more general contours 
if each 7 is identified with its support in geometrical statements (e.g. 7 6 A, x 6 7, etc.) 

For subset gases, the different objects of interest refer to parts of the underlying V. Thus, 
subsets of V both are polymers and determine "finite-window" magnitudes. Because of their 
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geometrical interpretation, subsets playing the latter role will be called "regions". The corre- 
sponding definitions — analogous to those for abstract polymers but with a slight and natural 
change in notation — are as follows. For a finite region A C V and contours 71, • • • 7 n C A, the 
probability weights Pa are defined as in (2.1) with grand-canonical partition function 

Xis ~ A (z) = l + ]T ]T z 7l ...2 7n (2.30) 

n>l {7i>...;7n}CA 

|7jl>l, 7in7j=0 

With these partition functions, the pressure is defined also by (2.3) but for the correlations 
(2.4) we have the simplification that r (uf =1 7i) is replaced by U? =1 7j. Therefore the reduced 
correlations take the form (2.6) for the partitions (2.30). The analogous of (2.9) are 

®x( z ) = logS A (z) - \ogE A \ {x} (z) 

4> T {ll, ■■■ ,7n) h 



00 



dl//o — = E ^ T (7i,...,7.)^-^ (2,31) 



rela 



fact 



choice 



n=l (7l,---,7n)£A™ 

3i: 7j9a~ 



for x G A. The reconstruction formulas (2.10)-(2.11) hold with 7, — > X{. Note also that in 
the spec 
Indeed, 



the specific case of the subset gas the series Q x {z) and (z) are in a very simple relation. 



<>(z) = ^log 2A (z) = = = ex P {-0f(z)} 

dz {x} a A (z) dz {x} a A (z) 

whence, recalling (2.16) and (2.17), we get the identity 

!<*>(*) = exp{|e£(p)}. (2.32) 

The convergence criteria for these polymers involve factorized weights of the form 

for some family £ = {£ x }xeV with each £ x > 0. These single-site weights are always larger than 
one and are traditional parametrized as £ x = e ax with a x > 0. In the literature, the a x are 
invariably chosen independent of x and equal to some common value a. With this choice 

/i 7 = e a|71 . (2.34) 

In the sequel, however, we work with the more general choice (2.33). This introduces a minimal 
notational cost, but it reveals more clearly the essence of the different arguments and leads to 
more precise formulas. 

The most widely used criterion is, in fact, Kotecky and Preiss' (2.28), written in the form 



sup V p 7 e a|71 < a . (2.35) 



7^31 



Dobrushin criterion (Theorem 12. ip with the substitution /i 7 = p 7 e a ' 7 ' yields a strengthening of 
this condition that, however, has not been much used in practice. The earlier work of Gruber 
and Kunz contained already an even better condition (but upper bounds on correlations were 
divergent at the edge of convergence radius) . 
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gks—rO 



gk.boO 



gks—r 



gk.bo 



Theorem 2.3 |13j . Let a > and p = {p 7 } 7g -p be collections of nonnegative numbers such 
that 

sup Vp 7 e a l 7 l < e a -l . (2.36) 



76P 



T/ien £/ie functions (2.31) are analytic in the interior of the poly disc T> p and satisfy 



miip) < A 



/or a// finite A C V and x € A. 

Theorem 12.21 yields a stronger result: 



1 + sup Pi e ' 



76P 



(2.37) 



Theorem 2.4 [9]. Lei a = {a z } x . e v and p = {p 7 } 7e -p 6e collections of nonnegative numbers 
such that 

P^e^ve^y < e a * - 1 . (2.38) 



76"P 
3;£7 



27ien £/ie functions (2.31) are analytic in the interior of the poly disc T> p and satisfy 



I©I,(P) < ax 



(2.39) 



for all finite A C V and x G A. 



This result is obtained from (2.22)-(2.23) through some rather rough approximations. The 
argument is given in [9] for the choice (2.34), for completeness we show below the proof for 
general factorized weights. The bound (2.39) is the coarsest of a sequence of sharper bounds, as 
stated in Proposition 14. II below. 

Proof. We shall prove that condition (2.38) implies (2.22) for 



fact-2 P"1 ~ 

With this choice the function (2.23) becomes 



X167 ax 



(2.40) 



fp— series 



{ 7i n 7 ^0} 



(2.41) 



n=l {ii,---,in)&V n i=l 



l<i<j<n 



We now observe that a necessary condition to satisfy the indicator functions is the existence 
of different points Xj G 7i H 7, i = 1, . . . , n that each 73 intersect 7 at a different point. Of 
course, the whole intersections must be disjoint but we only use the existence of some set of 
different points. This approximation is reasonably if the contours involved are small and very 
bad otherwise. In favorable case, this over-weighting of large contours may be masked by the 
smallness of the corresponding activities. Therefore, 



hi 



FP 



">si+£^ e n 

n=l {x 1 ,...,x n )G-f n 2=1 



E 



p 1 e 



Ej/g7 a y 
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Applying hypothesis (2.38) we obtain 

M n 

<w < i+E e nh- 1 

n=l {xi,...,x n }C7 i=l 

= Y[[(e ax -l) + l] = e E ^ a *, 

x£y 

and so p 7 ^ p (/it) < p 7 e^-' :c6 T aa: = /i 7 showing that (2.22) holds. Finally, bound (2.24) implies 

Mi (p) < v% y < 

so using (2.32) we get the bound (2.39). □ 

2.4 Comments and overview of methods and results 

The preceding criteria suggested us a number of comments and questions that we answer in the 
sequel. 

(CI) While Gruber-Kunz criterium improves the "naive" Dobrushin criterion obtained by the 
application of (2.18) to subset gases, the actual condition (2.38) is the natural analogue 
of (2.26) under the replacement ^ 7 er(7) by X^sx- This suggests that a correspondingly 
adaptated Dobrushin argument could lead to the same result. This is true, as discussed 
in Section [3l In fact such an argument proves the strongest criterion of Theorem 12.41 

(C2) The difference between convergence criteria of Theorems 12.41 and 12.31 looks small indeed. 
But the non-sharp inequality is clearly out of reach of the Gruber-Kunz treatment of 
Kirkwood-Salzburg equations, based on establishing strict contractions. Is this an inherent 
limitation of studies based on such equations? The answer is no, as we discuss in Section dJ 
The same equations processed in a different way do yield a proof of Theorem 12.41 

(C3) Having proved that Dobrushin's and modified Gruber-Kunz approaches yield the same 
results for subset gases, it is natural to wonder whether this equivalence extends to general 
abstract polymers. The answer is yes, and we show this in Section [H 

There is an aspect, however, in which the modified GK-approach excels Dobrushin. The former 
leads to a whole sequence of successively better bounds for the ratios of partition functions, 
improving (2.27) or (2.39). See Propositions 14 . 1 1 and 15 . 1 1 A similar hierarchy of bounds appears 
in our general approach based on the Penrose identity [9]. 

The discussion that follows will clearly show the key point of contact between Dobrushin 
induction argument and Kirkwood-Salzburg equations. For the case of subset polymers, both 
rely on the site-addition identity 

^yu{x}(z) = Hy(z) + z {x}us^y\s(z) (2.42) 

SCY 
S|>0 

valid for any Y £V and any x € Y\Y. This identity follows immediately from definition (2.30). 
In the general abstract setting there is an analogous polymer- addition identity consequence of 
(2.2): 

Zzuyo(p) = E z{z) + z 70 E z \ r * (7o) (z) (2.43) 
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valid for any finite family Z <zV and any polymer 70 £ V\Z. Here T* (70) denotes the punctured 
neighborhood of 70: 

r* (70) = r ( 7o ) \{7o} • 

Identity (2.43), called "the fundamental identity" by Scott and Sokal (|24j. section 3.1, 
formula (3.3)) is, as explained there, the key point of inductive proofs a la Dobrushin. The 
Kirkwood-Salzburg equations set up by Gruber and Kunz, on the other hand, follow from a 
rewriting of this fundamental identity. It is no surprise that both methods yield equivalent 
results. 



3 Induction method for the subset gas 

Let us start by proving Theorem 12.41 a la Dobrushin. As in the original Dobrushin argument, 
the proof is amazingly short. From identity (2.16) [consequence of the alternating-sign property] 
and the definition of © A [first line of (2.31)] we see that the theorem is equivalent to the following 
proposition. 

Proposition 3.1 Let a = {a x } x ^Y a nd p = {p^^^-p be collections of nonnegative numbers 
such that 

dob Y,P^^' ay < e^-l (3.1) 

then 

5a \{x>(-^) < e ax (32) 

Sa(-p) 

for any finite A C V and any x € A. 

Proof. We proceed by induction on |A|. If |A| = 1, A = {x}, hypothesis (3.1) implies that 

P{ x }e ax < ^2 p^e^ye-r^ < e ax - 1 . 

x£j 



Hence, 

Z{x}\{x}(-P) 1 1 



< 



={x}(-p) Z {x} (-p) l-p x 1 - (1 - e~ a * 

Assume (3.2) is true for |A| < n. Telescoping we conclude that 

S A\s(~P) < e £ yeS a y 

Sa(-p) - 

for any S C A. Take x €" A. The site-addition identity (2.42) implies 



(3.3) 



S AU{x}(-P) \ - ^A\s(~P) 

which by (3.3) yields 



; Au{x}(~P) 
Sa(-p) 



ScA 



l-e~ ax ^2 P-y^y^ ay 



"/GV-.xG"/ 
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Finally, using hypothesis (3.1), 



Ha(-p) 

Hence (3.2) holds for regions A with n + 1 sites. □ 

We basically adapted the version of Miracle-Sole |15| . who used identity (2.16) to simplify 
the original proof of Dobrushin which did not resort to such identity. 

4 Gruber-Kunz formalism for the subset gas 

In this section we revise the steps followed by Gruber and Kunz in [13] to arrive to their 
Theorem 12.31 and present the modifications needed to arrive to Theorem 12.41 In fact, the 
argument of Gruber and Kunz was presented in terms of a "gas of partitions" which basically 
corresponds to a gas of subsets with single-site fugacities equal to one. We have transcribed it 
to the framework of general subset gases. 

4.1 The proof by Gruber and Kunz 

Gruber and Kunz obtained their analyticity results by setting up linear equations for the reduced 
correlations 4>a( z , X) [defined by the subset version of (2.6)] , involving a A- independent operator 
K. To find these equations Gruber and Kunz applied the so called "algebraic method" following 
closely Section 4.4. of [23] • However, in the context of the subset gas, due to the fact that 
4>\(z,X) are just ratios of partitions functions, their equations ([13] eq. (28) pag. 146) can be 
derived much more easily as follows. We start with the site-addition identity (2.42) written 
rather as a site-deletion identity, in the form 



GKinA ^A\X\ 



-A\(Jf\{a;i})(«) - Z {xi}US^A\(XUS)( z ) ( 4 -l) 



SCA\X 
S|>0 



GKin 



chik 



tilfi 



valid for any finite A C V and any x\ G X C A. Thus, upon dividing both sides by ~E\(z), 

Mz,X) = Mz,X\{ Xl }) - ]T z {xi}uS Mz,XuS) (4.2) 

SCA\X 
S|>0 

These are what Gruber and Kunz call the Kirkwood- Salzburg equations for the gas of subsets. 
In these equations x\ is some point of X chosen once and for all, for instance as the smallest 
site of X in some fixed enumeration of V. 

In order to write this in terms of a A-independent operator, it is necessary to include the 
restriction X C A as a factor, so to extend the functions (p\(z,X), defined only whenX C A to 
all X G V. Let us then define 

Xa(X) = 1L {XCA} (4.3) 

and denote 

Mz,X) = X a(X)Mz,X) . (4.4) 
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From (4.2) we obtain 

Uz,X) = { XA(X)Mz k X\{ Xl} ) I _ xa{x) ^ P{xi}uS Uz,XUS) (4.5) 



sev* 
snx=9 



where V* = V U and the upper line holds when \X\ > 2 while the lower one when \X\ = 1. 
The latter includes the condition <p\(z, 0) = 1 which is better written as an inhomogenity of the 
linear system by introducing 

a ( X ) = *{x|=i} • (4-6) 
In this way we conclude that the function 

satisfies the linear equation 
kse 4>a{ z ) = XA" + XA K z 4>a(p) ( 4 - 7 ) 

where K z is the linear operator on the space of complex-valued functions on V defined by 

Kro (K x f)(X) = 1 m > 2y f(X\{ Xl })- J2 z {xi}uS f(XUS). (4.8) 

Sep* 
Snx=0 

At this point Gruber and Kunz resort to a contraction argument in Banach spaces. For this 
— having in mind weights of the form (2.33) — they associate to each family £ = {£, x }xev, with 
each £ x > 0, the Banach space £>£ of complex functions defined on non empty finite subsets of 
V (i.e. on V) with the norm 

xiv i : 

where, for any X C V, we abbreviate £ x = Y[ X £X 
We have, 



iuil€= ™P—z x- ■ ( 4 - 9 ) 



\(K z f)(X)\ < ^ {xi} \\fk+ £ l*{«}usl€ 

Sep* 
Snx=® 



xus 



Sep* 
Snx=® 

kzkz 

= e\\fk^- 



(4.10) 



-yev 
xey 



Therefore K z is a bounded operator in B^ with norm bounded by 

1 

V £x 



ts \\K Z t < sup 

normK " 1 1 s — £1 



1 + sup I z-y 1 £ 



I- 1 



(4.11) 



line 



If z is such that 

\\K Z \\ (L <\, (4.12) 
the equation (4.7) has a unique solution in the Banach space Bg given by 

Mz) = [i - xaK,]' 1 xa<* (4.13) 
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By construction, this solution is analytic in z and furthermore 

bbb ||0 A (z)|| 4 <(l-||K z || € )- 1 . (4.14) 

As the condition (4.12) is independent of A the equation (4.13) makes sense in the limit A — > V 
and yields the convergence 4>a(z) — > <fr(z) where the latter is the unique solution of (4.13) 
without the factors xa- Choosing £ x = e a we see that the condition 



1 

GKcondi ga 



1 + sup p 7 e' 7 ' 



seriep 



dobpp 



unif 



< 1 (4.15) 



implies the validity of all these properties for z G T> p for all 7 G V, plus analyticity in the interior 
of V p . 

4.2 Extended Gruber-Kunz criterion 

To extend the convergence region so to include equality in (4.15) and to improve bound (2.37) 
we have to abandon the precedent contraction strategy and find an alternative way to make 
sense of (4.13). In fact, this expression corresponds to the multivariate formal power series in z 

XA J2i(K z ) n ( X Aa)](X) . (4.16) 

n>0 

Thus, by the reasons invoked above (4.15), it is enough to find a polydisc T> p — independent of 
A and X — where all these series converge uniform and absolutely. A glimpse at the definition 
(4.8) of the operators K z shows that if \z~\ < p-y for all 7 G V, each series (4.16) is term-by-term 
dominated by the series with positive terms 

* P (JT) = £[(A"_ p ) B a](X). (4.17) 

n>0 

In particular, the reduced correlations satisfy 

flbo \fa(*,X)\ < M~P,X) = ^i"^ < W (4-18) 

for all finite A and all X C A, x G A and \z~\ < p-y. To prove Theorem 12.41 we only need to find 
a A- and A-independent family {p 7 > 0} 7g -p for which this series is finite. This is done in the 
following proposition which yields some further bonds. 

Proposition 4.1 Let £ = {£, x }x&l o,nd p = {p-y}-yeV be collections of nonnegative numbers such 
that 

EM 7 < (4-19) 



for all x G V . Then the reduced correlations are analytic in the interior of the poly-disc T> p 
{\z-y \ < p~ : 7 C A} and satisfy the uniform bound 



Za\x(-z) 



Ja(-*) 



< £ X (4.20) 
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ttt 



seq.bo 



for all finite A, all X C A and all z £ T> p . Furthermore, this bound can be systematically 
improved in the following way. Consider the operator T p on functions F on V defined by 

(T P F)(X) = (a + K_ p F){X). (4.21) 

Then, for all m < n 



< p) < n p ) m i x < n p ) n i x < % x (4.22) 

-A(-P) 



for all finite A, all X C A and all z G T> p . 
Proof. 

We start by observing that the positivity of the coefficients involved in the definition of T p 
implies that 

monoton F(X) < G{X) Vie? ^ (T p F)(X) < (T p G){X) VlG?. (4.23) 

Furthermore, for every non-negative function £,{X) and every positive integer k, 

k 

Y,[(K- P ) n a](X) < (T k p +1 0(X). (4.24) 

n=0 

Claim 1: The series <& P (X) converge if and only if there exists a function £,(X) : V* — > [0, oo) 
such that 

KSEp (TpO(^) < £P0 VXeV. (4.25) 

Indeed, sufficiency follows from the fact that, by (4.24) and the monotonicity property (4.23), 

w < iTJ Jk ^ ){x) - c{x) ■ (4 - 26) 

On the other hand, if the series <& P (X) converge, then (4.25) is satisfied — as equality — with 

epo = <mx). 

Claim 2: // the family £ = {Cx}xev satisfies (4-19), then the functions £,(X) = £ x satisfy 
(4.25). 

We need only to check (4.25) for |X| > 2. In this case 

(a + K_ p 0(X) = aX\{ Xl })+ E ^JUS^US) 

(4.27) 



Sep* 
snx=0 



xK 



As by (4.19) the last square bracket is less than £ X1 , the claim is proven. 

Putting together the two claims we have proven the convergence of $> p whenever condition 
(4.19) is satisfied. As discussed above this yields analyticity in the interior of T> p . Successive 
applications of T p to both sides of (4.25) yield, by the monotonicity property (4.23) and the 
leftmost inequality in (4.26), the sequence of bounds 

<j?pP0 < (T P ) m £* < {T P ) n a x < z x . 

Due to the bound (4.18) these inequalities prove (4.22). □ 
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Ksgk 



KSEs 



opK 



5 Kir kwood- Salzburg formalism for the abstract polymer gas 

To conclude, we show how the approach of the previous section can be adapted to prove Do- 
brushin criterion (Theorem l2.1|) through Kirkwood-Salzburg equations. As the treatment exactly 
parallels that for subset gases we shall only indicate the key expressions. 

To derive the K-S equations we start from the polymer-addition identity (2.43) — which is 
the same used by Dobrushin in his induction argument. Upon dividing by A D Z U {70} we 
obtain 

5zu 70 (*) _ S z (z) 5 z \ r . (7D )(*) 
S A (z) -~ a (z) +Z7 ° E A (*) ■ [ ' 

Choosing Z = A\X and writing T A (-yo) = T*(7o) D A we obtain that the reduced correlations 
(2.6) satisfy the equations 

fa(z,X) = Mz,X\ 70 )-z la Mz,Xur* A ( l0 )) (5.2) 

These are the Kirkwood-Salzburg equations for the abstract polymer gas. 

As in the previous section we introduce \a{X) = 1{x c a}i a(X) = Inji-u and cj)\(z,X) = 
Xa(X)4>a(z, X), so to write (5.2) in the form 

4>a(p) = XAa + XA^p 0a(p) (5-3) 

with 

(K^f)(X) = l { |x|>2}/(^\7o) - U r A ( 70 )) (5.4) 



where 70 is the first polymer in X in some previously chosen enumeration. Note also that now 
depends also on A since we recall that T A (7o) = {7 £ A : 7 ^ 70}. The goal is to make 

SGI1SG of 

Une-abs I 1 " XA^]' 1 X A« = XA £ K^)" (XA«)] (X) (5.5) 

simultaneously for all A. 

We can now transcribe exactly the same steps as in the previous section with the notation 



transc 



e = ( 5 - 6 ) 

In the original Gruber-Kunz approach the convergence of (5.5) is proven by showing that K z is 
a contraction on the space of complex valued functions on polymers with norm ||/||^ defined 
as in (4.9). By a calculation completely analogous to (4.10) we obtain 



normKs W^z 11$ — 

70 ev 



1 + i^Tdi n ^ 

7er( 70 ) 



(5.7) 



With the substitution 

subst ^7 = \h + 1 ( 5 - 

this yields the convergence condition 



sup — TT [1 + ^] < 1 
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which is slightly weaker than Dobrushin condition (2.18)-(2.19). 

To improve this condition we proceed as in the proof of Proposition 14.11 and focus rather on 
the convergence of the formal series defined by the right-hand-side of (5.5). A necessary and 
sufficient condition for this convergence is the existence of a function £ : V — > C such that 



KSEpas 



(5.9) 



for every finite family X C V . Here K is the operator defined as in (5.4) but replacing Ta(7o) 
by r(7o). 



opK2 



(K$f)(x) = a { | X |> 2} /(x\ 7o ) -z 70 /prur A (7o)) 

Assuming the factorization hypothesis (5.6) with £ 9 > 1 we obtain, as in (4.27), 

£P0 



e 



"in 



i + P7o£(r(7o)) 



(5.10) 



(5.11) 



dobpss 



This bound, combined with condition (5.9) and the substitution (5.8) leads to the following 
proposition whose proof is a transcription of the proof of Proposition 14.11 

Proposition 5.1 Let £ = {£ 7 } 76 -p and p = {/9 7 } 7e -p be collections of nonnegative numbers such 
that 

Pl n ?7 < ? 7 - 1 (5-i2) 

76r( 7 ) 

for all 7 € V . Then the reduced correlations are analytic in the interior of the poly-disc T> p = 
{|z 7 | < p 7 : 7 C A} and satisfy the uniform bound 



uniffp 



£a\x(-z) 



< £ 



X 



(5.13) 



for all finite A, all X C A and all z £ T> p . Furthermore, this bound can be systematically 
improved in the following way. Consider the operator T p on functions F on V defined by 



mfp 



Then, for all m < n 



seq.bofp 



7 -A\x(~z) 



Ha(-«) 



(T p F)(X) = (a + K_ p F)(X). 



< P) < (T p ) m £ x < (T p ) n £ x < £ x 



Sa(-p) 

for all finite A, all X C A and all z G T> p . 

Note that (5.12) becomes Dobrushin's criterion (2.18) by substituting £ 7 = 1 + /i 7 . 



(5.14) 



(5.15) 



6 Conclusion 

The precedent arguments show that inductive DKP arguments and the use of KS equations 
are basically two alternative ways of exploiting the site-addition or polymer-addition identities 
(2.42) and (2.43). As the Kirkwood-Salzburg equations are exact relations between reduced cor- 
relations, they potentially include all the information needed to obtain successive improvements. 
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In fact, our analysis show where to aim: better bounds require better choices of functions £(X) 
satisfying (5.9). Such functions must not, therefore, be of the factorized form (5.6). Expression 
(5.11) implies the necessary condition 

l+P 7 o£(r(7o)) < £70 (5-16) 

for all 70 € V . In fact, the condition found in [9] is exactly of this form with £(X) = Sx- We 
have been unable, however to prove the validity of (5.9) for such a function £ for arbitrary X. 
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